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K 1/ L T^:0-il$$fe A 7 Tic 3i> h U *^#^5EbJi.o^]^^E®#-^T KU>^ 
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mmm \yV7.9 i^un -r -5 mmm ii^^r\^u:^ti)^<^mi(D>(>7'v^7^^ 

#111 ^^{CMbT^^^T K - BP T'feS<5?^^i: da-US <Z)L^ 

A 7 Til, 

1 (D^a2itt>*m^ 2 ®#®iRr4x*^ Sr^g^t- <5 r i: T'rJ^iig^M e) 

hi:, 

& t^ r i: i: f <S ^ a -fe ^y -9-0 

[^^^7] jga&(Z)4MiS^^©®ffii:^^T K^;^i:*^e>^^t- smi 

(Z)Mi:$:*&M-r-5MM7^-:/;i/i:, M^^T F l^;^c^)if?;^ < ii ^j-gp^rH 2 (D-f 
>7=>y^^^i:LT^^^r Fl^;^*'^^'r^^®:^J-iiS$feT F l/:^ ilrS-US® L^S $: 
^■tm 2 <©^«i: $:^M^€»:»'iiS$fcAry 7 r i: $:^l-tfc«^lcfev>T, 

m'r-':f)nzmy h 'J tt^^^-T ^m^izitmm KDm^mmL. mm^(D-^^7 
t.m^(Dmmt.izMLxmmm^-":f)v{zjiy h u*^#:i^b^v^s•&^cttmlg2 

S^i:Sr#^i:'rs^*^7fB^®^|iS^?j(!I^^o 
[^^^9] mm^(D^^r \^U7.izMi^x^^m%^^yyTiz:iiy h UA^ 
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[0 0 0 1] 

PHT (Pattern History Table) ^m\i^t:i^m^m:^iS:RXJ^:fU-^ymzm-t 

•So 

[0 0 0 2] 
[0 0 0 3] 

IC. 0-:;!j;i/^Si5fcT'5)'ll$;^|BllC'(i*;*^#^Et- S^-a-T&^^VNo ^Tt^iSHfTStl 

T (Pattern History Table) it. :i(D^o^J^^^m.i^<Dn-':fyJl^RXJ^ira- 
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[0 0 0 4] 

mat. 'i!tM(DPHT%:mmht^^m^m:^^<Dmmmx*:^&o 

[0 0 0 5] 

; m 1 (D^m's^mmmt. xoRias&ii, GHRrL--/hi2, Rz^puTn. 

h 1 3 ^^tio GHR (Global History Register) 1 Zit. SifiH^f Life 

N b«:*^e>MT^l^»y hlCO $:*SJi«-r-5, m^it. GHR12 75'5 6lf 
»y h^gT'^y. 3^^eE®|^W*'! "011001" T'fe-5i:i--5o z:®:f^^T% fe-St^J-llS^ 

^-^mi T'feofei:-r-S GHR 1 2(^)|^^$:£{C1 l^>y 
h h bJgtCl $:«T^l^^y hlCffAf-So 3^:^i:LT, GHR12®|^^tt 
"110011" iLfjt^o Z.<r> "110011" tt. 6 lHlt«©:9-HS^^*^:9'llg> 5lHlt&©^IIS 

[0 0 0 6] 

XORmsSi i«, :/o^^^A:;!7':7>^ 1 O^^^fH^fl-SrS-iiS^^T K^>?. 

hGHR^L- >y h 1 2®|^^i:®gme«H|3®friS:ftWt<5o tl)^:#^fi&fi?H& 
[0 0 0 7] 

PHT 1 3li. #>f ^T^^y ^^:^JC^LTM;tli2 tr^y V <r>ii V V ^^^^^ ^ 
RAM-efeS, 3Z:-T?>r>7'^y ±i^® J:e)lc::^n^/'^A:?Jj't7>^ 1 0® 
^i-||^f-r-5:^>ii$^^T Fi/:^i:GHRn- «y h i 2 ®|^^^®#fi&6^ig^aftIT' 
[0 0 0 8] 

Mx-li, GHRl 2®|^^*^ "noon" -rfeU. t^^H^^^r Kl/>^*^ "001000 
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" ^r^T^y^xii "111011" ^i^cSo z.(n>{y^v ^ :^ "luoir 

•b"^ "001000" -^■s^^m^%^T\^^o^\^x\^^^n.^^\%. ^m-^^}i^m'^^ 

[0 0 0 9] 

-e<Z)^, GHRZL-vy |s 1 2*'C^<|bI-'®|^^ "llOOll" T'feS^^^ 

T% [^Ci)-lI^^^T Kl/X "001000" ®^lI^^^$:Slt^fT-tS^^, >{V^v 

^ 7.\t.wm)^n-(j> "111011" ^ni^^ z.cD^^c^fi'oyvmMt.^x^''). 

[0 0 10] 

T, Mx.liGHRii.:=.^y h 1 2.(D\H^1S^ "110010" ^ -5 i" -5 o rtltt±facD 

"110011" i:jti«LT> «^®:9'H^^^®M*:«)^M^oTV%fe#^T'fe-5o 
ZKT)^-^, Jiiaill^-®:9^|i$#^T Kl/^ "001000" G):$^H^#^$:|ltf ilt* 
Si:, >r>7^»);i5^Xtt "111010" ^7&-5„ t^^oT, 3® ^ ^T^^y XtCtt, ig^ 
<©:$3'H$©®M75)^ "110010" T'&^^^T^^H^^^r Kl/>^ "001000" 

[001 1 ] 
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HRrL-»)/ h 1 2<Dm^f)^ "111010" (Om^lZ^m-^i^r \^ iy 7. "000001" (D-^ 
m^^^^Mn-r^t-t^t. >(y'r-j^:^\% "inoir ±fH©J;-9lCG 
HRl 2(Dp^mii^ "noon" T'fe»J:9'II^#^r Kl^>^*'^ "001000" T'feS^-^^ 

m—(0>(y'rv^7.lirj^^XL^0o 3®i:e>icxoRtiiK&i ix^^y'TV ^7. 

[0012] 

HR l 2cDp'g^*'5 "noon" t-^ U:$3'ii$^^T F i^x*^ "ooiooo" x^^^^\z 
\t. 'iy'Tv'yTs^ "110011001000" UT&^L/Zico^-a-tcii, >r> 

^:^*^«<^:S^i:"e, PHTnny h i 3®RAM©x> h UI!t;{)^:^i|(SJc 
Jt:^bTL*e»o r®#-^(7)X>hU|jt«6 4^ (=2^) ICit^^-tSr 

[0013] 

fev^T«, i^n.fm(f^nm.iim-r\^x\^%o}L\^of^mis^^^. x^fs^x^^mmm. 

[0 0 14] 

ii« r i: a 6<F i: f -5 o 
[0 0 15] 
[^fi -5 «) (Z)^|g] 
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[0 0 16] 

\^V7.}i'mE<DmM}l\zn\^xmmM'r'-zf)Uz:£.y h U A^#^Eb^v^# 
[0 0 17] 

±iB:9•lI^^?H!IiSg^Cfev^T^i, MMt^-:/;!/ (PHT) (Z):n> h U ic^-^®— 
^$4^Tv^;&v^z:i:^c;fcS„ r ® J: ^ ^c^-^tcii, ^m^cf'^vyr (BTB) 

^Mig^tiic^Mf So fiP-^.> mm7'—f)\^if^\ivh\^f=.^^ {9^tf^-m) \z\% 

[0 0 18] 
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[0 0 19] 

•tsriiicj:*;, fi!3f5®J:e)CPHT ^fifcT'^flg^M ^mi^ ^M^t. itm L X 
[0 0 2 0] 
[0 0 2 1] 

m 2 \t. :^^m\z <fc s p H T ^mm l t:Lj^n.=f^mmu<^mmmx-^^. 

[0 0 2 2] 

^%m\,Z^^^n.^mmmt.. XORIlIi?&2 1, GHRrL~^i/h2 2, ^ ^>f^f 
^ PHTZL— vy h 2 3, Jtie^— ^yh2 4, BTB (Branch Target Buffer) 2 
5, Jt«?:2.-«y h 2 6, iSttJf^f^^-^y h 2 7 ^^ti, 
[0 0 2 3] 

GHR (Global History Register) 2 2 (i, *3£||^fL;t:$>lI$^^{Co V^T 

*"fe>«T^t^^y htCO $:|&M-r^o XORlPli^2 1 li, :>'n ^''^ A:?!? > ^ 2 0 
3b«a^-tll^f-r-5:$MIS^^r FU^i:GHRrL- h 2 2(Dp^mt.(0m^ttifkM^ 
=S:tm-t<6o fm$tlfe#^^t&^l^i&S^II^i. ^^#^PHT:i::i^y h 2 3lC>r>7= 

[0 0 2 4] 

^#^P HTrL- «y h 2 3tt, XORI1IS&2 1 ® m:f7T'feS#>r >^^y ^ :^ 
\zmhX. ^^2 3 a i::;{7'^> h1B2 3 b hSrI&M'rSRAM-efeS, *feBT 
B:i->yh2 5li, Kl/:x.®— §|S&-r ^T^^y i':^^ LT, 9 if {^^r \^ 

V^(D-n) 2 ^ ai ^II^#^cDr$>IIg$fcr KU'^ 2 5 b il, ^N' -f T ^y h 2 
5 c iiSr^^^fi-rSRAMT'^-So 
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[0 0 2 5] 
[0 0 2 6] 

{C^t/;cS-r-5>r ^7^*^e>^ ^2 5 a Sris^aiL, M*^aiL^^y2 5 a 

[0 0 2 7] 

1 i^-y hT^fife^ti-S^-^lcii, mK.lt "1" y^)^^^lI^L^v^r i:$:^L> "o" 
*'J:a'|I^bit^^z:i:^^t-o r>^tf >y h 2 5 c tt, 

[0 0 2 8] 

^iJ^M^PHTrL- h 2 3 ii, XORiaS<&2 1 ■fy'^^isbfc-^^r \^U7.<D—m 
aGHRn- y h 2 2 iKDmmt^^mm^^y'rV^T.iLl^X. ig^lCH^f Lfe 
:$>HSM^<^>'»#S::;t7'i'>hffl2 3 biiLT^i^-rSo :*:^WIC j3VNT«, ^ 
^PHTrL- h 2 3 tt, hffi2 3 bfe'(tT'^<, K g|S$: 

^^^2 3 a il OT>Bftj^LTV%S. 
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[0 0 2 9] 

ZfU^'yUiJ^y^ 2 0(7)#^r KU:3^i:GHRrL- »y h 2 2(D|^^i:A^e>X 
ORias&2 1 ic«fc y-f ^T^^y ^:;^*^^*?)?>tiSi:, ^ P HTrL- h 2 3 
*^^tJ^ 3 a ^rig^^mL, ^^aiL?^^^2 3 a ilKti-^^r V\y:^(DM^^-n 
^H^imi-t^. ZKJDJtieli. itgerL- h 2 4 lc<fcoTll^TSti-5o itW^^ 
A^-StSr^-r^^ (H^yhbfc^-^) ICI±, G H RrL' h 2 2 OP^^jb^a^f ® 

o&yf 1 (D^-^^c^i^lI^L?a:^^i:^^rab> 2;Rtjf3(D^'^{ctt^iig-tsi:^iffiI-r 

[0 0 3 0] 

^^/2 3 a $:tgi:t-5^i:T% o ferJJ'lI^^^P^T'® P H TX> h V <D=f^^ 

2 3 a*^^:ft(D^-^{C-^b^v%:^-^ ICtt, ^MSffi^^tJET'O) 

^-a-lCli, BTBrL->y h 2 5 T :^ tf >y h 2 5 c Sr^a-H^^MCd^ffi-t <5, 

[0 0 3 1] 

^'*#^PHTrL^^y h23®;^'i7>hffi23b $:4)-Hg^?iIlC'^M ^ P 
HT=L-y\^2 3i!)^^7.Lrcm^ {^^ii^^—m fCli, BTB:3.:^^y h 2 5® 
7l>rr:^l^»y N 2 5 c ^r^it^^Mlc -ggM-r So jg^n- ^y h 2 7 ic 

cfcomff^tlSo ^#^n-^yh2 7«, iti^rL- 2 4 35)^e>(DJtigM^^CJ: 
oT, ^^^##PHTiL^'y h 2 3;b^k:^y h L?^:*^S*^$:^ffit--5o 3<D^mC 
»^v\T. iti^n.- vy |x 2 4 li, ^^^#%PHTrL--/ h 2 37()^e>(^):;!j'i'> hffl 
2 3 b^V>(iBTBZL->y h 2 5 jb^ e>® A>r r>?. l^>y h 2 5 c 0>fpftlA^ L 

B:xzi-/ h 2 5;b^fci^y h LT V^;& v^:^-^^C^i, ^m%r FbX 2 5 b;^)^$f]Ml?^ 
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[0 0 3 23 
[0 0 3 3] 

[0 0 3 4] 

T.T-vrfS 2T% BTBri- h 2 5 ifb'f «y h LT^3 ^-T^H^^fer KU>?.2 5 
[0 0 3 5] 

[0 0 3 6] 

yf.'f-yzfS B TBrL^^y h 2 5®7"?>f TXtf^y h 2 5 c iC^^VNTr^J-St 

[0 0 3 7] 

y^'r^y^S 5T% ^^#^PHTii^»y h 2 3CD;Jj'i7> h^|i2 3 blCS^V^T 
[0 0 3 8] 

134 it. ^mmz^^7'-^Mm^m(Dyu-'^-7- hr-fe-So 

[0 0 3 9] 

::^5^^y:/S 1 T% B T Bnn-, ^ 2 5 h t »y N 

[0 0 4 0] 

S:. BTBn-»y h 2 507t>rT;^t^»y h 2 5 c i: bT*&Mt--5o flP*>, llUgia) 
^^H^ft^^m, ^Q-lI^^: Lfea)T'2)tlli 1 $:A-r T;^ tr^y h 2 5 c (Cl&ML, 
|i$b^;b^o;t®T'fetili 0 $:A>r r^fcf^y h 2 5 c tc|&Mt--So 
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[0 0 4 1 ] 

T.'r'^Z^S 3X'it. BTBZL- y h 2 5j{)^li»y h LTV^S<^)T^ BTBzl— »y 

h 2 5 (DMm^^T K u:^ ^nmr^o 

[0 0 4 2] 

t^o ■ 

[0 0 4 3 ] 

h 2 3*^^:^b;t#-a'T'$>S©T% BTBrin*; h 2 5 ©/^-f T;^ tf-V h 2 
[0 04 4] 

[0 0 4 5] 

i/>^<D^^*2 3 a :;jj':7> hffi2 3 \> \z.m.^(D^m.m^^%m 

•rSo 45-HSbfc^^lctt2 ( "10" ) 4MiSU;&*^o fc#-^ic 

tti ( "01" ) Srl&^ftf s„ zitiJi, ^m.=^m<ri^^>L%^o^^^(ri^^>L%'^- 

B T B:!^.^^ h 2 5cD/1-f r:^if h 2 5 c tc«^<Ja^(D 
45-11^ ^MTb'^^ ii^T' -5 i: WE^T' ^ <5 T' & -5 „ 
[0 0 4 6] 

f^^PHTrL- xy h 2 3 ®;^7'i'> Mit2 3 b $:Mift--So A<*i6^{Ctt. 
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^izi3^yhm2 3 b & ii^ii?$-fr^„ fji^itjoy hffi2 3 htt^mzMi^n (M 
x.«2tf»yh:!S7'i7>^j&e>3) ©^-a-tcti, m^<D-^mmmi}^^mr*:S>^X^:^ 

0) (D#-^{c(i, |||^(Z):0^ii$3e^3()^^:9-ii^T'&oT%^':7> h^i2 3 bti^©^ 

[0 0 4 7] 

T.'rvzfS 9X\ BTB:i — v h 2 5(DA>(r:^\^y S 2 5 c il^^-f^^PH 
TrL- h 2 3 (0:j?J'^> Mii2 3 b iilCoVAT, x >y ^ "t-So A-T 

T^ti'^y h 2 5 c hM2 3 b i:*^ ^>5r 0 0 ( "00" ) T'*>-5*^^V\ 

tt^'* 1 i:3 ( "11" ) T'feS^-a-tc, ;?.7^y:;/'s 1 nzmtio '^n&.^aym^ 
,tc{i, :^5^-;ys 1 oiciitfo' 

[0 0 4 8] 

y^^-VZfS 1 0T% LRUlf>y Jgift--5o Z.3T'LRU (Least Recent 

ly Used) If^yhiltt, tJ? P HTn.- 2 3 ®#X> N U lC#iII3 tl, 

[0 0 4 9] 

T.T-vrfS 1 IT?, ^^-W-^PHTun-; h 2 3 ©*f|^X > h U &*I^IC t-<5 
o IP*., 3?^^#^PHTnx^y h 2 3®^m^|^x> h y $:^^6UlCgimt- -So 
rtitt, ^^M^PHTrL- ^y h23®:;!7'i7>h>fit23 b *^#^®^|IS:5|p1 
<^I^LTi3»;fi-oBTBrL- ^y h 2 5 CD/1>f r Xt^^y h 2 5 c Tb^-etliUm—® 
:$MI^:&|oI'&^L/TV^S#-^^C^i, BXBrLn-; h 2 5 ® A>f T::^ h 2 5 c T' 
43^II$$:^MbTt)|WF-<^^MMm*^^i^4x-5(DT% ^^^^PHTrL- ^y h 2 3 
1:i^^^m-^Wmir^Z.\LX. ^^#^PHTii-^y h 2 3 ® R AM©^ ^ U 
5: tC-glM -r -5 3t «?) T' S „ 
[0 0 5 0] 

[0 0 5 1] 
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[0 0 5 2] 

[0 0 5 3] 

tt->( ^^cfe^^Tg6^c4 o<dx> h y ^m.m\^x^>^^wsix. b-Df^o^x^y v u 

•t-5igMI*^fe-5„ m^\t. ®4<Z)X5^^y :/S T-^li, ^ P H T:i:^ ^y h 2 

^:^lzM't^:t^yhVi}m^X$>&m'^lzit^ gE#CDS^cZ)^ti*>$:gmbTif 
[0 0 5 4] 

S4®::^7^^y^S 1 0 fCM^bTgiWL^L RUlf y Mi, ®E#x> h u S:ir 

o 

[0 0 5 5] 

^ilUT, «%^M$tl^*^ofcS{S^MMS®x>hy Srgm-rSLFU (Le 
ast Frequently Used) :g:=foi©*{C^#$ h y Srg^-tS F I F 

O (First-In First-Out) -ffiSlC^^^ L h U ^ > A:;^ 



ffiiiE# 2001-31038 64 



<^2001 — 18647 



[0 0 5 6] 

[0 0 5 7] 

[0 0 5 8] 
[0 0 5 9] 
[0 0 6 0] 

GHRrL-^y h 2 2®;g$li6T?fe»;, -e®:&Jii'(it S: 000000 i: So 
[0 0 6 1] 

Kl^::^000001lCfeVNT. B TBrLZivy 2 5 {C0001$:-f ^ i: U 

ry^'-fex-r-s^, ^^^tb^5^^^J t.=s^m-t^. ztittss 

m-h^t-fn^. BTBrL-«y h 2 5(Z)>f ^X0001(DX> h UlC^^OO, A 

>rrxu ii-ii^^feT Kl/';^. 000011 Sr^^-r So ziti«EI4cDX7^»y:/S 2jc^^ii: 

[0 0 6 2] 

GHRn- >i/ h 2 2 &\z 1 tf h ^>:7 h b^*^ e>*Tfii^^y htc::9-ii^$:^ 
•ri$:^SML. MMii bX 000001 i:;^ -So 3®^^«IT% l/t^x tJf / 

PC=000001, ^M^fife, BTB [0001] =00-1-000011, GHR:000001 

T :^ U t>'d9'll$$fe T K W ;^ 0000 1 1® jifi {C :^ ^ tl <5 o 
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[0 0 6 3] 

rj^CtC^^T KU>^000100lCj3VNT, BTBrL- y> 2 5 tC0100S:>f >7^»y ^ X 
[0 0 6 4] 

GHRZL--; h 2 2tt, £{C 1 If-/ hi/yh b^*^ ^iMT^tf MC^^^H^S: 

PC=000001, ^M^^, BTB [0100] =00-0- ******, GHRtOOOOlO 
[0 0 6 5] 

MJC^^r Kl^;^ 0005, 0006, 0007, &tK0008®:$MI^^^*^^II^L^V^o 

PC=000101, ^MJeS^, BTB [0101] =00-0- ******, GHR=000100 

PC=000110, ^Mfig^, BTB [0110] =00-0- «««***, GHR:001000 

PC=000111, "f-mi^^, BTB [0111] =00-0- **»**», GHR=010000 

PC=001000, ^m^^, BTB [1000] =00-0- ******, GHR=100000 

[0 0 6 6] 

JglC^^r Kl^^001100^CSV^T, BTBu-y h 2 b\znQO^>( Z/'fv if 7. 

^m^^fi^^^-t^(DX'i^mmt'^n^. BTB:x-vyi.2 5 

^;^1100(Z)X> h U.tC, ^^*00, A^r^K :$J-|I^5'cT FUXOOlOOl 
[0 0 6 7] 

GHRIL- -/ h 2 2l±, :£IC 1 If h X^tJtfi^i^mrfM^v VK^^^^ 

•ti-kWi^l.. ^Hi: LT 000001 -So z.(D-^mx. fm^i^^h^iyVT.^/ 



£BSE# 2001-3103864 



#2 001-18647 



PC=001100, "J^m^f&C, BTB [1100] =00-1-001001, GHR=000001 
[0 0 6 8] 

r ziT'^^r Kuxooioouc 45-11^ Lfc CO -e, nzJ^^^r Ki^>?.ooiioo{cj3v>T 
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